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KOSZULITY AND THE HILBERT SERIES OF 
PREPROJECTIVE ALGEBRAS 

PAVEL ETINGOF AND CHING-HWA EU 


1. Introduction 

The goal of this paper is to prove that if Q is a connected non-Dynkin 
quiver then the preprojective algebra nQ(A;) of Q over any field k is Koszul, 
and has Hilbert series (1 — Ct +where C is the adjacency matrix of 
the double Q oi Q. 

We also prove a similar result for the partial preprojective algebra nQ^j(/c) 
of any connected quiver Q, where J C I is a subset of the set I of vertices 
of Q. By definition, I[Q^j{k) is the quotient of the path algebra of kQ by 
the preprojective algebra relations imposed only at vertices not contained 
in J. We show that if J 7 ^ 0 then IlQ^j(k) is Koszul, and its Hilbert series 
is (1 — Ct + where Dj is the diagonal matrix with {Dj)ii = 0 if 

i £ J and {Dj)ii = 1, i ^ J. 

Moreover, we show that both results are valid in a slightly more general 
framework of modified preprojective algebras, considered in 0 . 

We note that the first result is known in most cases |MV1 iMrwi [ 01 . 
In particular, it is known in general in characteristic zero ( |M()Vj 1. and 
in most positive characteristic cases |MV[ u Our argument, however, is 
elementary, and different from the arguments of iMOvi ini. which are based 
on the theory of tensor categories. 

Acknowledgments. P.E. is grateful to V. Ostrik for a useful discussion. 
The work of P.E. was partially supported by the NSF grant DMS-0504847 
and by the CRDF grant RM1-2545-MO-03. 


2. Preliminaries 

In this section we give some basic definitions and known results, which 
will be useful in the sequel. 


2.1. Hilbert series of bimodules. Let A: be a held (of any characteristic). 
Let / be a hnite set, and let R = ®i^ik be the algebra of /c-valued functions 
on I. An R-bimodule W may be thought of as an / x /-graded vector space 
W = ©jj'e/Hij. Then for two /i-bimodules U, W we have 


W®U 

R 




se/ 


U. 
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The tensor algebra TrIW) is defined as Q)m>oW « , with the tensor prod¬ 
ucts over R. 

Now let W = ®d>o^[d] be a Z+-graded i?-bimodule, with finite dimen¬ 
sional homogeneous subspaces. 

Definition 2.1.2. We define the Hilbert series hw{t) to be a matrix-valued 
series, with the entries 

OO 

hw{t)i,j = ^^dim W[d]ijt'^. 

d=0 

From it follows that hw^uit) = hw{t)hu{t). 

R 


2.2. Free products. Let A, B be fc-algebras containing R. 

Definition 2.2.1. We define the free product of A and B over R to 

be the algebra Tji{A (B B)/J, where J is the ideal generated by elements 

1) rA— vb, where r G R and rA,rB are its images in A and B, respeetively, 
and 

2 ) ai ig) 02 - 0102, 01,02 G A ; 6i g) 62 - 6162, ^1,62 G B . 

Example 2.2.2. If A = Tji{V)/{ri), B = TrIW)/{ sj) and ri,Sj are the 

defining relations, then A* B = Tji{V © lF)/(rj, sj). 

R 

Example 2.2.3. Assume that we have decompositions of bimodules A = 
R © H_|_, B = R(B B^. Then 

00 / \m 

(2.2.4) A * B = ^ A (B ( B+ A+] ©H 

Lemma 2.2.5. Suppose A, B are Z^-graded algebras, with H[0] = B[0] = R. 
Let hA{t) = j^, hsit) = Then hA^sit) = 

Proof. Let be the positive degree parts of A,B. Then we have 

By (12.2.41) . we have 

= ((l-/3)(l-a)-/3a)“^ = :j- - - 

1 — a — p 

□ 
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2.3. Quadratic and Koszul algebras. For the material in this subsection, 
we refer to m- 

Let V be an i?-bimodule, and E C V 0 V an i?-subbimodule. To this 

R 

data we may attach the quadratic algebra A := Tji{V)/{E). 

Definition 2.3.1. Assume that the bimodule V is equipped with a filtration 
by nonnegative integers. Then we define A' := T^(grV)/{gTE). 

The following lemma is obvious. 

Lemma 2.3.2. We have the termwise inequality hj^fit) > hA{t). In other 
words, for every i,j & A and d>0 we have dim A'[d]ij > dimA[(i]jj. 

Definition 2.3.3. Let A be a quadratic algebra with A[0] = R. A is a Koszul 
algebra if Ext^j^{R, R) (or dually Torf{R,R)) is concentrated in degree i. 

Theorem 2.3.4. (The Golod-Shafarevich inequality) Let A be a Z^-graded 
algebra with A[0] = R, with the bimodule of generators V in degree 1 and 
relations E in degree 2. Let C and D be the matrices defined by Cij = 
dim Vi Dij = dim Eij. Then: 

(i) If i_ct+Di^ - ® ^ermTOse, then hA{t) > jzcT+m- 
(a) If hA{t) = j:zcT+dE’ ^ Koszul. 

Proof. From the exact Koszul complex, 


O^K^Ai^E^AiSiV^A^R^O 
R R 

extended by the kernel K on the left, using the Euler-Poincare principle, we 
obtain the equation 

hA{t){l — Ct + Dt^) — 1 = hK{t) > 0, 

so under the assumption of (i) the inequality > 0 follows. 

To prove (ii) note that in the above exact sequence, hA{t) = im¬ 

plies hK{t) = 0, therefore iV = 0. Applying the functor R^_ to this sequence 

A 

(without the last term R), we get the complex computing Torf{R,R): 


So 


Torf{R,R) 


R 

i = 0 

V 

i = 1 

E 

i = 2 

0 

i > 2 


and hence A is Koszul. 


□ 
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3. Hilbert series of preprojective algebras 

3.1. Partial preprojective algebras. Let Q be a finite quiver with vertex 
set I (we allow multiple edges and self-loops). For each a G Q let h{a),t{a) G 
I denote the head and tail of the edge a. Let V be the fc-vector space spanned 
by the edges of Q] it is naturally an i?-bimodule, where R = ©jg/fe. Recall 
that the path algebra kQ is the algebra TrV. 

Let Q the double of Q, obtained from Q by keeping the same vertex set 
and adding a new edge a* for j to i for each edge a from i to j. 

Let J C / be a subset of “white” vertices (the other vertices are colored 
black). 

Definition 3.1.1. We define the partial preprojective algebra 
nQ,j(fc) = kQ/ I ^ aa* - ^ a*a 

\aGQ,h{a)£l\J aGQ,t{a)£l\J 

In particular, if J = $ then we write nQ(/c) for Hg 0 (fc) and call it the 
preprojective algebra of Q. 

Remark 3.1.2. In a similar way, for any commutative ring K one defines 
the algebra IIq^j{K). When no confusion is possible, we will denote IIq^j{K) 

by Rg^j. 

3.2. The Hilbert series for an extended Dynkin quiver. Let Q be an 

extended Dynkin quiver (in particular, we allow the quiver Aq, which has 
one vertex and one edge). 

Proposition 3.2.1. The Hilbert series equals where C 

is the adjaeency matrix of Q. 

Proof. First we show this for char A: = 0. (In this case the result is well 
known, and the argument actually works if p is a good prime for Q, in 
particular for any p > 5). 

Let F C SL 2 {k) be the finite group attached to Q via the McKay’s cor¬ 
respondence, fi the primitive idempotents of the irreducible representations 

of F, / = ^ /j, and A = T \>< k[x,y\ the skew group algebra. 
i 

Then we have the following result, due to G. Lusztig ^ (see also jumi). 
Proposition 3.2.2. 

HQ{k) = ^fiAfj = fAf 
ij 

By applying the functor _ (g) fcF to the exact Koszul complex of k[x,y] 
(over k) we obtain the exact complex K*: 
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(here (2) denotes the shift in grading by 2). By Proposition ld.2.2[ the 
complex K* = fK'f has the form 

0 —> IlQ{k){2) —> n(3(fc) (g) n(3(fc)[l] —^ ^Q{k) —^ R —> 0. 

R 

We conclude that this complex is exact, and from the Euler-Poincare prin¬ 
ciple obtain the equation 

1 = hR{t) = /ing(fc)(t) - 

Now consider the case char/c ^ 0. Let T be the torsion part of IIq{'L). 
Then nQ(Z)/r is a free Z-module, and by the characteristic zero result 
has the Hilbert series (indeed, it suffices to take tensor product 

with C). Further, T ® k d nQ(A:) is an ideal, and the quotient algebra 

Z 

I[Q{k)/T ® k = (nQ(Z)/T) (g) k has the same Hilbert series. Since C is 

an extended Cartan matrix, its largest eigenvalue is 2 and hence we get 
that Iln(k)/T d) k has Gelfand-Kirillov dimension 2. Bv [BGLj. Hr) (k) is 

a prime Noetherian algebra of Gelfand-Kirillov dimension 2. But for any 
prime Noetherian algebra A of Gelfand-Kirillov dimension d and any nonzero 
two-sided ideal I C A, one has GKdim(H/I) < d — 1, |MB1 Corollary 8.3.6.]. 

Therefore, we see that T 0 A: = 0, and hence T = 0, as desired. □ 

z 


3.3. Star-shaped quivers. In this subsection we prove the Hilbert series 
formula for star-shaped quivers with node being a white vertex. 


Lemma 3.3.1. Let Q be a quiver with vertex set I = {1, ...,n -|- 1} and ar¬ 
rows n-|-l —- ’-A i ^ I, and with a set of white vertices J = {zi,... im, n-\- 

1}. Then /ing j{t) = where Dj is a diagonal matrix with {Dj)ii = 

1 i ^ J 
0 i G J. 


Proof. First, we observe that Hq^ j = Hi * ... * H„_|_i where Hj is the partial 
preprojective algebra of the quiver Qi with vertex set I and only the arrows 
n-|-1 i (if i = n-|- 1, these arrows are self-loops). By Lemma [2. 2.5 1 

it is enough to prove the result in the case when this free product has only 
one factor, i.e. for n = 1 , and for n = 2 , r 2 = 0 . 

If all vertices are white, then Hq^ j is a path algebra and the result is clear 
from counting paths. So it remains to consider the case n = 2, r 2 = 0, where 

1 is a black vertex. In this case, the quiver Q has edges oi,..., going from 

2 to 1 , and we have one defining relation 


ttiUi “t" ... ay.a^ — 0. 

Denote the algebra Hq^j in this case by A{r). 

Consider first the case r = 1. In this case the algebra A{r) has only one 
quadratic element aiOi (up to scaling) and no cubic elements, so the formula 
easily follows. 
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Now consider the case r > 1. Let us introduce the filtration on A := A(r) 
by setting deg(oi) = deg(af) = 1, and deg(aj) = deg(at) = 0 for i > 1 . 
In this case A' = ^(1) * B , where B is the path algebra of the quiver with 

edges ai , a*,i = 2 ,..., r . It then follows from I;emma. 12.2.51 aud the r = 1 
case that the desired Hilbert series formula holds for Al . By Lemma 
this implies that 


hA{t) < 


1 


Then by Theorem I2.d.41 we see that 


as desired. 


hAit) 


1 


□ 


3.4. Main results. 

Theorem 3.4.1. Let Q be a connected quiver and a nonempty set of white 
vertices. Then huq j{t) = particular, Hq^j is a Koszul alge¬ 

bra. 

Proof. The second statement follows from the first statement and Theorem 
EM So we only need to prove the first statement. 

We will prove by induction in the number of vertices that the statement 
is true for any quiver Q whose every connected component contains a white 
vertex. 

If Q has just one vertex, the statement is clear. 

To make the induction step, assume the formula is right for < n vertices, 
and that Q has n + 1 vertices. 

Let I be the vertex set of Q. Select any white vertex w m I and consider 
the subquiver Qq with vertex set Iq C I, consisting of w and the vertices 
adjacent to it, whose arrows are all the arrows of Q which touch w. Also, 
let Q' be the quiver with the vertex set I \ {tc}, where the vertices in Iq are 
colored white and the other ones are colored in the same way as in Q, and 
with the set of arrows Q\Qo. Finally, let Qq, Q' be the quivers with vertex 
set I and with the same arrows as in Qo,Q' respectively, and let Jo,J' be 
the sets of white vertices of Qq and Q'. 

Introduce a filtration on Hq^j, by setting a grading, such that the arrows 
inside Qq have degree 1 and the other ones have degree 0. Then Hq j = 
* n^, j,. Therefore, by Lemma r2.3.2[ we get 

Now, by Lemma EISUl for Qo, = i_Cot+DoP where Cq is the 

adjacency matrix of Qq, and Dq is the diagonal matrix, such that (Llo)ii = 1 
if f is a black vertex in Iq, and 0 otherwise. Also, applying the induction 
assumption to Q', we find hji~ ^,{t) = , where D' is the 

diagonal matrix with {D')ii = 1 if i is a black vertex ^ Iq, and 0 otherwise. 
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Therefore, by Tjemma |2.2.5I we have hiiq j{t) < YZcj+oTP'’ this, it 

follows > 0. Now, by Theorem I2.h.4[ the result follows. □ 

Theorem 3.4.2. The Hilbert series hugit) for a connected non-Dynkin 
quiver Q is • In particular, Hq is Koszul. 

Proof. Again, the second statement follows from the first one and Theorem 
EM and we only prove the first statement. 

For this, we use the following easy (and well known) lemma. 

Lemma 3.4.3. Any connected non-Dynkin quiver Q contains an extended 
Dynkin subquiver Qe- 

Let /e be the vertex set oi Qe (it is possible that an arrow a between 
i,j G Ie belongs to Q but not to Qe)- Let Q' be the quiver with vertex set 
I, such that the vertices in Ie are white and the other ones are black, and 
the set of arrows Q\Qe- Then every connected component of Q' contains 
at least one white vertex. Introduce a filtration on IIq by setting a grading, 
such that the arrows va Qe have degree 1 and the other ones have degree 0. 
Then IIq = IIq^ ^IIq' where Qe is the quiver Qe with adjoined vertices 

of / \ Ie. 

Now, by Proposition 12123 ^n~ = i_c^t+DEp is the diagonal 

matrix, such that {De)^^ is 1 if i G Ie and 0 otherwise, and Ce is the 
adjacency matrix of of the double of Qe- Also, by Theorem l3.4.1[ = 

by Lemma F2.2.5[ we obtain 

hnq < hu'^ = + 

From this, it follows that > 0. Hence, Theorem 12.3.41 implies the 

result. □ 

3.5. Modified preprojective algebras. It turns out that our results hold 
for a slightly more general class of preprojective algebras. Namely, let Q be 
a quiver with vertex set I, and Q its double. Let J C I. Let 7 be a k^- 
valued function on the set of edges of Q which begin or end at I\J. Define 
the modified partial preprojective algebra Hg j{k) to be the quotient of kQ 
by the relation 

laaa* - 7a*0*0 = 0. 

a£Q,/i(a)G/\ J aGQ,t(a)€/\J 

Obviously, this is a generalization of the usual partial preprojective algebras 
Hq j(A:), which are obtained if 7 = 1 . 

If J = 0 , Hg j{k) is called a modified preprojective algebra and denoted 
by ng(fc). Such algebras are considered in jKj. 

Theorem 3.5.1. Theorem \S.4.1\ and Theorem rroi hold for the algebras 
UlJk) andUlik). 
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Proof. The proof of Theorem I.S, 4 .1 l earries out verbatim to the case of general 

7- 

To prove Theorem for IIq, we only need to consider the extended 
Dynkin case, since it is the only case when the proof needs to be changed. 
Also, note that if Q is a tree, then the algebras IIq are pairwise isomorphic 
for all choices of 7 (by rescaling the edges). So it is necessary to consider 
only the case of type An-i- 

In this case the edges are ai,..., a„ and a^,..., a* (where a* goes from i to 
i + 1 ), and the defining relations are 

'ya’fCLj^cii — = 0 , 

where i — 1 is computed modulo n. 

These relations show that Ilg is spanned by paths in which there is no 
expressions a*at. Counting such paths, we easily get that 

< (1 — Ct + 

which by Theorem l2..‘I.4M mnlies the result. □ 
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